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Abstract. We investigate multifractal regularity for infinite conformal iterated function 
systems (cIFS). Tliat is we determine to what extent tlie multifractal spectrum depends 
continuously on the cIFS and its thermodynamic potential. For this we introduce the no- 
tion of regular convergence for families of cIFS not necessarily sharing the same index 
set, which guarantees the convergence of the multifractal spectra on the interior of their 
domain. In particular, we obtain an Exhausting Principle for infinite cIFS allowing us to 
caiTy over results for finite to infinite systems, and in this way to establish a multifractal 
analysis without the usual regularity conditions. Finally, we discuss the connections to the 
A -topology introduced by Roy and Urbahski. 



1. Introduction and statement of results 

The theory of multifractals has its origin at the boarderUne between statistical physics and 
mathematics - classical references are e. e. 0FP85IIMan74 , Man88 HJK+8&i. In this paper 
we study multifractal spectra in the setting of infinite conformal iterated functions systems 
(cIFS). These systems are given by at most countable families <t> — {(p^ : X ^)eei ' ^ 
N, of conformal contractions on a compact connected subset X of the euclidean space 
(M^, II • II), Z) > 1. The set of cIFS with fixed phase space X will be denoted by CIFS {X) 
(see Section|2]for definitions). For O) G we let a)|^ := Oi • • • 0)^ and ^a,^^ := o • • • o 
Then for each o G the intersection nr=i ^<a\k (^) always a singleton given rise to a 
canonical coding map ;r<i> : — > X. Its image Acj) := (/^) will be called the limit set 
of <1>. Given a Holder continuous function i/a : 7^ — y M the multifractal analysis of the 
system 4> with respect to the potential is in our context understood to be the analysis of 
the level sets 

^„:=;rJa)G/«:lim4;^ = a| 

in terms of their Hausdorff dimension /(a) := dim// {^a)- In here, SkW '■— L^=o 
denotes the Birkhoff sum of with respect to the shift map (7 : Z'* — > 7^ on the symbolic 
space, and Hfffl^. 11;^ := sup^gji^ | (x)| with |^^^^ (x)| denoting the operator norm of the 
derivative. A good reference for this kind of multifractal analysis is provided e. g. in 
llPes97l . 

Let us define the geometric potential function associated with <I> by : 7^ — !• Rq , (o) := 
log I (jo^j {% (c7 (ft)))) I . It is well known that in the case of finite cIFS, that is card (7) < 
f can be related to the Legendre transform of the/ree energy function f : M — > M, which is 
defined implicitly by the pressure equation (cf. Definition l2.4l i 

^(f(j3)C + i8r) = 0, jSGM. (1.1) 
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More precisely, there exists a closed finite interval / C M such that for all a G 7 we have 



and for a ^ 7 we have — ( l|Pes97l Theorem 21.1], MSch99l ). If we consider infinite 
cIFS, i. e. card (7) — card(N), we have to take into account that the pressure function 
might behave irregularly and hence it is not always possible to find a solution of ( II. lb . 
For the special case in which ( II. Il l has a unique solution the multifractal analysis has been 
discussed in fMU03' Section 4.9]. Further interesting results on the spectrum of local 
dimension for Gibbs states can be found [RU09 1. 

Our first task is to generalise this concept to the case when the free energy cannot be defined 
by the unique solution of dl.lb . This leads to the following modified definition of the free 
energy function. 

Definition 1.1. Let 4> G CIFS (X) and v/ : 7^ — > M be a potential function. Then the/ree 
energy function t : U. — > K U {°°} for the pair (<I>, xj/) is given by 



Notice that our definition of the free energy function generalises the definition given for the 
multifractal analysis presented in IIMU03I Section 4.9] or in IKU07L where the existence 
of a zero of the pressure function 1 1 — > ^^{t^ + Py/) is always required. Our definition is 
rather in the spirit of |MU03, Theorem 4.2. 13], which gives a version of Bowen's formula, 
without assuming a zero of the pressure function to exist. More precisely, we have 



which immediately implies that t (0) = dim// (A^,). In fact. Lemma ITTj shows that Defini- 
tion ll.ll gives rise to a proper convex function. This concept of the free energy function has 
been investigated further in [JKLlO] as a special case of the induced topological pressure 
for arbitrary countable Markov shifts. We would like to point out that this new formalism 
gives rise to further interesting exhausting principles similar to Example II. 6 1 and Corollary 
|1.9| above. 

To state our first main result we set 

a_ := inf {-f" (x) : x G Int(dom(f))} and a+ := sup{— f+ (x) : x G Int(dom(f))} , 

where f+, resp. f^, denotes the derivative of t from the right, resp. from the left, Int(A) 
denotes the interior of the set A, and dom(f) := {x G M : f (x) < +00} refers to the effective 
domain of t. 

Theorem 1.2. For a eRwe have f{a) < max{-f* (-a) ,0} and for a G (a_,a+) we 
have f (a) = -t* (-a). 

This first main result is essentially a consequence of the multifractal regularity property 
of sequences of tuples {<$>", of iterated function systems and potentials, which is the 
second main concern of this paper. 

We adapt the definition of pointwise convergence in CIFS {X) as used by Roy and Urbariski 
in [Ry05J to our setting, allowing us to investigate also families of cIFS with associated 
potentials not sharing the same index set N. To simplify notation let us write \\h\\a := 
supgjgQ l^! ( I for the supremum norm of the map h : Q. — > (^^ I • I ) from Q. to the normed 
space (y, I • I). For 4>' ,4>2 g Qpg q^-^ ^jg^^g 



p{^\^'):^ £ 2-'(||(p/-(p?||;,+ ||((p/)'-((p?)'|y+ E 2-\ (1.4) 




(1.2) 



r (j3) inf {f G K : ^ (fC + j3 r) < 0} . 



(1.3) 



dim// (A4,) = inf {f G M : ^ {tQ < 0} , 



!G/l n/2 



iG/lA/2 



REGULARITY OF THE MULTIFRACTAL SPECTRUM OF CONFORMAL IFS 



3 



where AAB denotes the usual symmetric difference of the sets A and B. It will turn out that 
p defines a metric on CIFS {X). For O) G and £ N we let [(o] := {t £ : T^. = «} 
denote the cylinder set of (0. 

In order to set up a multifractal spectrum we restrict our analysis to families of Holder 
continuous functions : — > R and : I^^ — > M with /„ C / C N, n G N. 

Definition 1.3. We say that (<I>", y/")^ — > {<$>, y/) converges pointwise if, 

(A) 4>" — > <I> in the p -metric and 

(B) for all e / we have lim 11 v" - vll runfN = 0- 

Notice, that the convergence in p-metric implies that || ~ '/|| [A:]n/f* ® is well defined 
for all sufficiently large n. For a further discussion of the above defined property see also 
the remark succeeding Lemma l276l 

As discussed in [RU05 1 pointwise convergence topology leads to discontinuities of the 
Hausdorff dimension of the limit sets. By introducing a weaker topology called the X- 
topology in IRU051 the Hausdorff dimension of the limit set depends continuously on the 
system (see also IIRSU09II ). Convergence in A-topology requires the additional condition 
(16.1b below. As a corollary we will also establish the continuity of the Hausdorff dimension 
under weaker assumptions. 

We are going to employ similar assumptions on the convergence of the pairs (<!>", and 
(<I>, i/a) to obtain continuity of the multifractal spectra. This is the purpose of the following 
definition. For this let C," denote the geometric potential associated with <I>". 

Definition 1.4. We say that(<I>", converges regularly to if (<I>",v/")„ — > 

(<&, i/a) converges pointwise, and if for f,j3 G M with ^(f ^ + pxjf) <oo there exists k eN 
and a constant C > such that for all n G N and all co £ {I„)'^ we have 

exp sup {Sk{tC" + Pw")i^))<Cexp sup (5, (fC + jSi/) (p)) • 

TG/Nn[(B] pG/Nn[(B] 

The assumption in Definition ! 1.4l is similar to the corresponding inequality in the definition 
of the A-topology in |[RU05 1 but depends additionally on the potentials y/" and y/. For par- 
ticular cases we will show that the convergence <I>" — > <I> in the A -topology immediately 
implies the conditions in Definition 11.41 This is demonstrated in the following example 
providing an analysis of the (inverse) Lyapunov spectrum. This example is covered by 
Proposition 16 .41 (l2li stated in Section|6] 

Example 1.5 (A-topology). Let <i>" = {(p")^^j^,cS> = {(Pe)een elements of CIFS {X) with 
4>" —5- <!> converging in the A-topology and let iff" — \jf ^ I. Then (4>", i/")^ — > (<I>, yr) 
converges regularly. 

The second example - eventhough straightforward to verify - is not only interesting for 
itself but will be of systematic importance for the proof of Theorem II. 21 See also Remark 
I5.1l and Example |1.9| for further discussion of this example. 

Example 1.6 (Exhausting Principle I). Let <i> = {(Pe)i,fz^ be an element of CIFS (X) and 
xj/ : — > R be Holder continuous. Define /„:=/n{l,...n}, «eN and let <I>" = {(Pe)eei„ 
and :=\jf\M. Then (O",!/^") — > (4>,V^) converges regularly. 

If the multifractal regularity property is satisfied we are able to prove the regularity of the 
free energy functions. 

Theorem 1.7. 7/'('t>", W")n — ^ ("^j V) converges regularly then t„ converges pointwise to 
t on R. 
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To state our second main result on the regularity of the multifractal spectra let 

and with f„ denoting the free energy function of (O", i/") let 
a" := inf{-f,7 (x) : x G Int(dom(f„))} and a" := sup{-f+ (x) : x £ Int(dom(f„))} . 

Theorem 1.8. Let 4>" iV")eei„' * ~ (9'')eG/ elements o/CIFS(X) and /^e 
Holder potentials such that (<I>", — > i/) converges regularly. Then for each a G 
{<X-,<X+) we have 

• lim„^oc-f;(-a) = /(«) = -f*(-a), 

• /„ (a) — f* {—(X), for all n sufficiently large. 

In particular, we have limsup„ a" < a_ < a+ < liminf„ a" . If additionally supdom(f ) — 
+00 then liminfn a" > a_, whereas, !/'infdom(f) = —00 then limsup„ a" < a+. 

Combining the above theorems with Example [L6] we obtain the following application of 
our analysis. 

Corollary 1.9 (Exhausting Principle II). Let <I> = {(Pe)een element o/CIFS (X), : 
— >R be Holder continuous, and 4>" — {(Pe)eGi V" '■= v\m with/„ := /n{l, . . .«}, 
n e N. r/ien /or eac/z a S («_,«+) we /iove lim„ -f* (—a) = /(«) = -f* (— «) and 
/„ (a) = — f* (—0;), /or all n sufficiently large. For the boundary points of the spectrum we 
have the following. 

(1) //dom(f) = R then Hm„^„o a" = a±, 

(2) i/supdom(f) < +00 then limsup„ a" = —00 and for all a < a_ we /lave 

limsup-f* (-a) </(«), 

(3) /inf dom (f ) > —00 f/ie« liminf„ a" = +0° and for all a > a+ we have 

limsup-f* (-a) </(«). 

In Example 1 1 . 1 3l below we demonstrate how the lower bound on / stated in Corollarv ll.9l 
Q can be applied. 

Note that by virtue of Proposition l6.4l we have on the one hand that the convergence <I>" — > 
O in the A-topology implies that (<!>" , 0)„ — > {<P, 0) converges regularly. On the other hand 
we have t„ (0) = dim// {A^n). Hence, the following corollary is straightforward and may 
be viewed as a generalisation of the continuity results in li.RSU09llRU05ll for the Hausdorff 
dimension of the limit sets. 

Corollary 1.10 (Continuity of Hausdorff dimension). Let <$>" = {(Pe)eei„' * = i^e)eei 
be elements o/CIFS (X) such that (<I>",0),j — > ('S'lO) converges regularly. Then 

lim dim// (A<i>n ) = dim// (Ao) . 

Finite-to-inflnite phase transition. To complete the discussion of the Exhausting Princi- 
ple we would like to emphasise that the boundary values of the approximating spectra in 
general do not converge to the corresponding value of the limiting system, i. e. we may 
have 

/„«)/^/(a±). (1.5) 
We refer to the property of an infinite system having a discontinuity of this kind in one of 
the boundary points as a. finite-to-infinite phase transition in a+, resp. a_. Let us illustrate 
this property with the following concrete example. 
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Example 1.11 (Gauss system). Let 4> := {(pe : x ^ 1/ (x + e) : e G N} denote the Gauss 
system and the potential \(f is given by \(f («) := —2 log cOi , for « e N^. In IIJKIOII we have 
shown that the multifractal spectrum is unimodal, defined on [0, 1], and in the boundary 
points of the spectrum we have /(O) = and /(I) = 1 /2. Nevertheless, for the exhausting 
systems <I>" := (<Pe)i<g<„ and Xj/" „}N we have for their corresponding multifrac- 

tal spectra /„ {(Xl) — for all n G N giving rise to a finite-to-infinite phase transition (see 
Fig ll.lb . A proof of this will be postponed to the end of Section|5j 




Figure 1.1. Sketch illustrating the finite-to-infinite phase transition 
for the Gauss system. The dashed graphs are associated to the approx- 
imating spectra /„ : [O, a" ] — ^ M+ and /,„ : [O, a™] R+, m > n, of 
finite sub-systems to the multifractal spectrum / of the infinite system. 



Example 1.12 (Liiroth system). In the following example the effective domain of the free 
energy function is not equal to R, which leads to an interesting boundary behaviour. For 
this let us consider the Liiroth system <I> :— {<p„ :x + 1)) + 1/ (« + 1) : n G N} 

(essentially a linearised Gauss system) and the potential functions i// given by i^(fi)) := 
— COi, ft) G N^. Then in virtue of our theorems the spectrum is given by the Legendre trans- 
form of t on (2/log (6) , +°o) via / (a) = — f* (— oc). Similarly as for the Gauss system in 
the example above, one can show that / (2/ log (6)) = /« (2/ log (6)) — f„ (oc!J_) = 0, « G N. 
Since we have Lebesgue almost everywhere that lim^_j.„oLf=i ''//LLi 1°S (^i («( + !)) = 
/ (tt^i (x))j dA//log((7r^i W)i W)i + 1)) dA = +-wefind/(+-) = 1. Hence 
as above, we have a finite-to-infinite phase transition - this time at infinity. 

Example 1.13 (Generalised Liiroth system). In the following example the effective 
domain of the free energy function is again not equal to R and additionally we have 
a second order phase transition. Let us consider the generalised Liiroth system <I> := 
: X i-^4x/(n(n + l)(n + 2)) + 2/((n-|- l)(n + 2)) : n G N} and the potential functions 
^r given by ^f[(o) := — fi)i, ftJ G N^. Then in virtue of our theorems the spectrum is given 
by the Legendre transform of t on (3/log(15),a+) via /(ct) = — f* (— o:), where a+ := 

(21„>i '°'";(ltiK«+2)y'0 ''- ^''"^ *^ Corollary [m (Exhausting Principle II) (3) we 
gather some extra information on the spectrum. Since we have lim„ —t* (— (0)) = 1 and 
a" = «/log(«(n + 1)(« +2)/4) °o, we deduce that 1 is a lower bound for f{a) for 
all a > a+. Similarly as for the Gauss system in the example above, one can show that 
/(3/log(15)) = /„ (3/log (15)) = /„ (al) - 0, « G N. Hence, / (a) = -t* (-a) for all 
a>3/log(15). (cf. Fig. [Tall- 
Generalising further the latter two examples our analysis has successfully been applied in 
OKMSIOI to determine the Lyapunov spectrum of a-Farey-Luroth and a-Luroth systems. 
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Figure 1.2. Sketch of the free energy function t and the mul- 
tifractal spectrum / for the generalised Liiroth system. The 
dashed graph is associated to the approximating spectra /„ : 
[3/log(15) ,n/log(n(n+ l)(n + 2)/4)] ->R+ of finite sub-system to the 
multifractal spectrum / of the infinite system. 



Example 1.14 (Irregular cIFS). For this example we suppose that <I> is an irregular infi- 
nite clFS, that is the range of the pressure function p : 1 1-^ ^ {tQ consists of the negative 
reals and infinity (see IIMU03I for explicit examples), and let \j/ be constantly equal to — 1 . 
We suppose that p{5) = rj <Q, where 5 is the critical value as well as the Hausdorff di- 
mension of the limit set. Then the free energy function t is given by f ()3) = p^^ ()3) for 
/3 < 7] and constantly equal to 5 for j3 > T] . The corresponding spectrum will have a linear 
part in (0, a_) if —p^ {8} = 1 /a_ < °° and hence for a_ > 0, we observe a second order 
phase transition (see Fig. 11.31) . 




Figure 1.3. Sketch of the free energy function / and the multifractal 
spectrum / for an irregular system with constant negative potential. Note 
that in this situation we have a second order phase transition in a_ and 
the spectrum / is linear on (0, a_). 



The paper is organised as follows. In Section |2] we recall the basic notions relevant for 
cIFS. In Section 13 we show the regularity of the free energy function proving Theorem 
11.71 Section |4]provides us with the necessary prerequisites from convex analysis allowing 
us to deduce the multifractal regularity in Section |5] In particular, we prove Theorem ll.2l 
and ll.81 and the finite-to-infinite phase transition for the Gauss system. The final section 
is devoted to the connection between our notion of regularity and the A -topology. 
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2. Preliminaries 

Let us recall the definition of a conformal iterated function system (see fMUOTl for further 
details). Let X be a compact metric space. For an alphabet / C N with card (/) > 2 we call 
<I> = {(Pe)e£i iterated function system (IFS), where (pe'.X are injective contractions, 
e G /, with Lipschitz constants globally bounded away from 1 . 

Let /* :~ UnGN^" denote the set of all finite sub words of We will consider the left shift 
map a -.1^ defined by (7 (»,):= ( «,+ 1 ) j . For o) G /* we let | CO | denote the length 
of the word CO, i. e. the unique n £ N such that co E I". 

The space is equipped with the metric d given by d{(0,z) :— exp(— |oAt|), where 
O A T G /* U denotes the longest common initial block of the infinite words CO and T. 

We now describe the limit set of the iterated function system <I>. For each co G /*, say 
CO G /", we consider the map coded by co, 

(P(o ■= <P(Bi o • • • o ^(B„ :X-^X. 
For CO G the sets { (p^^^^^ ("^) }„> i form a descending sequence of non-empty compact sets 
and therefore f]„>i (Poy],, {X) ^ 0. Since for every n G N, diam {(P(o\„ (X)) < s'^diam{X), 
we conclude that the intersection f](Pco\„ (X) G X is a singleton and we denote its only 
element by ;r<i>(co). In this way we have defined the coding map n ~ 7Z<^ : ^ X. The set 
A = A<i, = TT (/^) will be called the limit set of 4>. 

Definition 2.1. We call an iterated function system conformal (cIFS) if the following con- 
ditions are satisfied. 

(a) The phase space X is a compact connected subset of a Euclidean space M^, D>1, 
such that X is equal to the closure of its interior, i. e. X = Int(X). 

(b) (Open set condition (OSC)) For all a,b E I, a ^ b, 

(Pa{lnt{X))n(ph{lnt{X))^0. 

(c) There exists an open connected set W D X such that for every e G / the map cpe 
extends to a conformal diffeomorphism of W into W. 

(d) (Cone property) There exist 7, / > 0, 7< ;r/2, such that forevery gX C there 
exists an open cone Con(x,7, Z) C Int(X) with vertex x, central angle of measure 
7, and altitude /. 

(e) There are two constants >l and a = CCf, > Q such that 

|l'p;(y)|-|<P^WI|< f.'^m lb-x|r 
ll(<PJ Ik 

for every e £ I and every pair of points x,y EX. 
For the following let 

:= sup||((j!)e)'||^ < 1. (2.1) 

eel 

For a fixed phase space X satisfying (|a)l the set of conformal iterated function systems will 
be denoted 

CIFS (X) := {^ = {(pe:X — > X)^^, cIFS, / C N} . 
The following fact was proved in liMUOSl . 

Proposition 2.2. For D >2, any family 4> = (<Pe)g£/ satisfying condition (jaj and ((cj <^lso 
satisfies condition (|e)l with a ~ I. 



In IIMU03I we also find the following straightforward consequence of 
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Lemma 2.3. //4> ~ {(Pe)eei " cIFS, then for all (O £ I* and all x,y £ W, we have 
HKiy)\~\og\(p'^ix)\\<^^\\y-xr. 

Another consequence of ^ is 

(f) (Bounded distortion property). There exists > 1 such that for all co E I* and 
all x,y e X 

\(p'o,(y)\<K^\(pUx)\- 

In IIMU03I Lemma 2.3. 1] it has been shown that for a Holder continuous function g : 7^ — ?> 
M, / C /, we have for all CO eJ* and all x,y e [co] that 

exp5|(u|g(x) <Ki,expSi(o\8{y)- 

In here, the constant Kg >1 only depends on the Holder norm and the Holder exponent of 
g, as well as the metric on J^. With 

Z«(g):=l^exp sup iS„g{t)) 

coej" TG[(B]n7f* 

we will denote the n-th partition function of g. 

Definition 2.4. The topological pressure 3^{f) of a continuous function / : — R is 
defined by the following limit, which always exists (possibly equal to +°°), 

^(/) := lim - logZ„ (/) = inf i logZ„ (/) . 

n^oo yi n n 

At the end of this section we would like to comment on the topology of pointwise conver- 
gence, p is well defined, since || ~ ||;(- + || (<P/)'^ (<Pf )'||x bounded by diam(X) +2. 
Using the fact that A AC C AABUBAC for arbitrary sets A,B,C, we readily observe 
that p as given in ( IL4b actually defines a metric on CIFS {X). This metric induces the 
topology of pointwise convergence on CIFS {X). Let <I>" = ((j?f : X — > , ^ eN, and 

4> = {(pi : X — > X)j^j be elements of CIFS (X) with <I>" — >■ 'I' pointwise. Then for every 
A; e N we find an integer A'^; such that and all n > Ni^ we have /„ A/ C {k+l,k + 2,...} . 
Similarly as in BRU05I Lemma 5.1] it follows that pointwise convergence in CIFS {X) is 
equivalent to the following condition. 

Condition 2.5. We have (<I>", \jf") — > (4>, \(f) pointwise if and only if for every (O el* 

Using this condition we are able to prove a technical property which will be crucial in the 
proof of our main theorems. 

Lemma 2.6. Assume that (<!>", i/a") — (<I>, i/a) converges pointwise. Then there exists M > 
such that for every (0 £ I* fixed and all sufficiently large « G N f depending on a) we have 
for all 77 e [co] n/^ and T G [co] n/^ 

e'S|B|V(T) gS|„|f(T) L ' J 

Proof. Using the above Condi tion l2.5l we find for co £ I* and n sufficiently large that 
max|||log|(()r)2,)'|-log|(^o,)'|||;f,||5|ffl|r"-5|«|V/||[^j^^N} < 1- 
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Then we have with and denoting the bounded distortion constants as defined above 

I^H C" (r?) - 5h C (T) I = |log I )' I (;r<i.« (a" (r,))) - log I (;r<i. (^^ 

< |log I ((p« )'| ia" (77))) - log I {cp^)'\ [n^n {a" (t])))] 

+ |log I {(p4\ {n^, (a" (77))) - log {n^ {a" (t)))| 

< 1 +logK^ 

as well as 

\S\co\W"{ri)'^Sioy\Y{T:) \ < \S\m\V" {l) - S\co\V il)] + \S\m\V{ri) - S\m\¥{'^)\ 
< 1+log/:^,. 

Letting M := 3 • max {K^,K^,^ the lemma follows. □ 

Remark 2.7. Note that we may replace condition dBj in Definition ll.3l bv the slightly 
weaker conditions on and y/ stated in the above Lemma combined with the condition 
that If/" converges uniformly to \j/ on compact a-invariant subsets of 



3. Regularity of the free energy function 



In this section we give a proof of Theorem lL7l Let ^ denote the geometric potential func- 
tion associated with <I> as defined in the introduction. For <I> G CIFS {X) and a Holder con- 
tinuous potential Xj/ : — > M let t denote the free energy function of (<I>, Xj/) as introduced 
in Definition [m i. e. t (j3) := inf {f : ^ {t^ + ^Xj/) < 0}. Clearly, if there exists a zero of 
1 1 — > ^{t^ + jixj/) then f (j3) is the unique zero of this function (which in particular is the 
case for a finite alphabet/). Also, f (j3) = +00 if and only if {f : ^ (f^ + j3</) < 0} = 0. 

Lemma 3.1. The free energy t of (<I>, y/) is a proper ( not necessarily closed) convex func- 
tion on M. 



Proof Fix j3i , j32 6 M, A e (0, 1 ) and £ > 0. Using the convexity of the topological pressure 
we have 

^ ((Af (j3i) + (1 - A)r (/32) + e) C + (A/3i + (1 - A) j32) v^) 

= ^ (A ((f (^1) + £) C + jSir) + (1 - A) {{t m + e) t^ + PiW)) 

< A^ ((? (jSi) + e) C + r) + (1 - A) ^ ((f (fe) + e) C + j32r) < 0. 

Hence, by definition of f, this implies f (Aj3i + (1 - A) j32) < Af (jSi) + (1 - A)f (j32) +e. 
Since e > was arbitrary this shows the convexity. 

To see that f is a proper convex function observe that —00 < ^ (j3 1/') and hence, for t <0, 
we have 

-log sxp sup (5„fC (t) + j3v/) > flog (5$) + ^ {pxj/) ^ °° forf ^ -=0. 
^ aei" TG[(i)] 

Consequently, f (j3) > —°° for all j3 G M. Since also t (0) — dim// (Ao) < 00 we have that f 
is proper. □ 

Lemma 3.2. Let (<I>", \tf")„ — ^ ¥) converge regularly. Then for all f,)3 e M and n 
tending to infinity we have 

^{tC" + liw")^^(t^ + Pw)- 
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Proof. Fix f , j3 e M with ^(f ^ + j3 1/) < =0 and £ > 0. With A; e N and C > chosen ac- 
cording to Definition ! 1 .4l choose m G N large enough such that (mk)^^ logZ^k {tC + Pv) ^ 
(f C + /3r) + e/2 and (m/t)"hog {K+l)<e/2, where := m'/^I+I'I and M is the con- 
stant defined in the proof of Lemma l276l We prove that for all n G N sufficiently large we 
have 

imk)-'logZ„,,{t^"+l5w") < (m^)"'logZ„„(fC + /3r) + e/2. (3.1) 
This would imply 

^{tC + Pw") < {mk)-hogz„,k{ti;" + Pw") 

< (wA:)"4ogZ,„i(fC + j3r) + e/2 < ^ (fC + j3 1//-) + e 
for sufficiently large n G N. To prove ( 13.11 ) we first choose a finite set F C / such that 



^ exp sup (5„i(f^ + j3i^)(p)) < — 1— z„,i(fC + j3r). 



Then by Definition [L4| and the choice of F we have 
exp sup (5,„,(rC" + j3v/")(p)) 

< I £ exp sup (5,(fC" + j3r")(p)) 

<C'"( ^ exp sup (5,(fC + j3v^)(p)) 
<(C^:)'" ^ exp sup {S,nk{tC + Pw)ip))<Z,nkitC + Pw) 

Hence, on the one hand, we have 

Z,„,(fC" + i3r")= L exp sup (5„,,(fC" + j3v")(p)) 
(j)G/,',"*nF"'* PG/fnH 

+ £ exp sup (5„,,(fC" + i8r")(p)) 
(Be/™*\f'"* pG',?n[(i)] 

< ^ exp sup (5„,,(fC" + j3r")(p))+Z,„,(fC + j3v/). 
(BG/;,"*nF'"* pG^fn[(B] 

To find an upper bound also for the finite sum in the latter inequality we note that by 
Lemma l2!6l we have for every f G M and (O G 7'"*^ nF'"*^ and for sufficiently large n that 



exp sup (5„,i(fC"+j3r")(T)) </:exp sup (5,„a. (f C + j3r) (p)) . 

TG/Mn[(u] pG/f*n[fl)] 

Since /"^^nF""*^ is finite we have on the other hand for n sufficiently large that 

Combining both estimates we find for n sufficiently large 

Z,„,(fC"+i3r") < {K+l)Z„,k{tC + liw)- 
Taking logarithm and dividing by mk proves ( 13.11 ). 



To prove the reverse inequality liminf„ ^(f ^" + jSi^") > £i^{t^ + fixir) let us fix e > 0. 
Using I1MU03I Theorem 2.15] we can choose a finite set F C / such that 
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By 0RUO5I Lemma 4.2] and Definition 1 1.3 1 dEt we have ||C"|/7n ^ ClfnH/^N —^0 as well 
as II i/a" \pff — \l/\pn Wpti — ?> 0. Since / n- (/) is Lipschitz-continuous with respect to the 
II • II^N-norm (cf. 0Wal82l Theorem 9.7]) we conclude 

Hm^inf^(fC"+i3v/") > \iminf^{tC"\pn+ Pv"\Fm) 

= ^(fC|fN+i3V/|^N) 

> ^{tC + Pw)-£- 

□ 

Proof of Theorem \l.7\ Fix /3 G M. To verify limsup„f„ (j3) < f (j3 ) we may assume f (j3 ) < 
oo. Since the map pp : f M> ^(f^ + j3i/) is strictly decreasing on dom/:i|3 we have that 
£P {{t (P) + d) ^ + P\lf) < for every 5 > 0. As a consequence of Lemma l372l we have 
((f (/3) + 5) C" + i3 V/") < for all n sufficiently large. This implies f„ (j3) < f (/3) + 5 
for all 5 > and therefore lim sup„ f„ ()3 ) < f ()3 ) . 

To verify liminf„f„ (/3) > f (j3) we first assume that f (/3) < oo. By definition of f we have 
,^((f(/3) — 5)i^ + j3i/) >0 for every 5 > 0. Then again by Lemma l372l we also have 
((f (j3) - 5) + j3i^") > for all n sufficiently large, which in turn implies t„ (j3) > 
t{l5)-d for all n large enough. Finally, let t (j3) = oo, i. e. ,0^ (f + j3 1/) = oo for all t. 
By Lemma [22] we have for any f € M fixed ^ {t^" + jixif") > for n large enough and 
hence f„ ()3) > f for n large enough. Since / G M was arbitrary it follows that t„ (/3) tends to 
infinity as n increases. □ 

4. Convergence and conjugacy of convex functions 

In this section we collect the necessary basic facts from convex analysis needed for the 
multifractal analysis in Section|5] We closely follow IISW77L and all details can be found 
either therein or in IIRoc70l . 

The following proposition is a direct consequence of IISW77I Corollaries 2C and 3B] com- 
bined with the fact that Legendre conjugation is continuous with respect to the convergence 
of epigraphs in the classical sense as defined e. g. by Kuratowski in liKur66 1 . 

Proposition 4.1. Let gmg, n G N, be closed convex functions on M such that Int (dom (g)) ^ 
and gn — > g pointwise. Then pointwise on Int (dom {g*)), we have g* — !• g*. 

The following corollary allows us to apply Proposition l4.1l also in the case when the func- 
tions gn,g are not closed. 

Corollary 4.2. Let g„,g, n G N, be convex functions on M and a G M such that there exist 
xi,X2 G Int (dom (g)) with x\ < X2 and g^ (xi) < a < g^ (xi)- Furthermore, assume that 
there exists an open neighbourhood U C dom(g) containing x\,X2 such that g„\u — > g\^ 
pointwise. Then we have g^icc) — > g* (cc). 

Proof. Without loss of generality we have g„\^ < oo for all n G N. Let 1a denote the 
indicator function on the set A and let gn , g denote the closed convex functions given by 
gn ■= gn^u + °°1m\(/ and g := glu + ooljj^j^. Notice that these closed convex functions 
agree on U with the original functions. By Proposition 14. II we conclude that g*j — > g* 
pointwise on Int(dom^*). Clearly by our assumptions, a G lnt(dom^*) and a belongs 
to the subdifferential dg{x) := {a gR: Vx' G M g{x') — g{x) >a{x'—x)} for some x eU, 
and hence g* (a) — ax — g{x) = g* (a) by IIRoc70l Theorem 23.5]. It remains to show 
that gl (a) — g*j (a) for n sufficiently large. Since by ||Roc70| Theorem 24.5] the sub- 
differentials converge, the assumption ^+(xi) < a < g^ {x2) implies that a G dg„{yn) 
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for some jn and n large. Then again by IRocTOI Theorem 23.5] we have (a) = 

ay„-gn{yn)=g*n{a). □ 

5. Regularity of the multifractal spectrum 

We proceed by proving the Theorems 11.21 and 11.81 Recall that throughout we use the 
generaUsed version of the free energy function t as stated in Definition ll.il 

Proof of Theorem U .2\ Using the definition of topological pressure and a standard covering 
argument (just cover with cylinder sets) we obtain f{a) < max{— f* (— a) ,0} for 
every a G K. 

We will use the Exhausting Principle to prove the reverse inequality. Let 'P" — (*Pe)eG/„ 
with /„ := /n {1, . . .«} and y/" := y/\,f,, n G N. Clearly, {<$>", v/"),, — > y/) converges 
regularly (Example ll.6l) and hence by Theoi'em ll.71 we conclude that f„ — > t pointwise on 
M. Note that for a E (a_, a+) we find xi,x2 G Int(dom(f)) with xi > X2 and —t^ (xi) < 
a < —t^ {x2). Hence by Corollarv l4.2l we conclude 

lim ~t* (-a) = -f * (-a) . 

Since the functions t„ are finite and differentiable on R we conclude by IRocTOI Theorem 
24.5] that a G —t'„ (R) for all n large enough. Recall that in the finite alphabet case it is 
well-known that fn{oi) = ^tn{~^)- By construction we have C and hence 

-?*(-«)>/(«)>/«(«)--?:(-«) -f{-a). 

□ 

Proof of Theorem ]] .8\ By Theorem 11.71 the free energy functions f„ converge pointwise 
to t on R. For a G (a_, a+) we have by Corollarv 14.21 that lim„ —t* (—a) — —t* (—a). 
Furthermore bv Theorem ll .21 we have -t* (-a) = f{a). We also have -f* (-a) =/„ (a) 
for large n by Theorem ll. 21 since BRocTOI Theorem 24.5] implies a G (a" , a" ) for large 
n. This proves the first part of the theorem. 

We now consider the case supdom(f) = +oa (the second case is proved along the same 
lines). Let us assume on the contrary that there exists e > with a" < a_ — e for infinitely 
many n. For fixed > we find x G dom(f) with x> {K+\) /e and such that t' [x) 
exists. By Theoi'em ll.71 we find n G N such that \t„{x)—t{x)\ < 1 and a" <«_—£. 
Furthermore, we can choose a G (a", a") satisfying a < a — e. By Theorem ll. 21 we 
have /„ (a) = —t* (-a). Since a + t' (x) < a - a_ < -e we have by IIRoc70l Theorem 
23.5] 

f„{a) + t*{t'{x))=-t:{-a) + t*{t'{x)) 

= inf {f„ (j3) + jSa} - f (x) +xt' (x) 

< {tn [x) +xa) — t (x) +Xf' (x) 

< 1 +x(a + f'(x)) < 1 - ex < -K. 

Since t* (f' (x)) > — f (0) = — dim// (A) and K can be chosen arbitrary large we get a con- 
tradiction to /„ (a) > 0. □ 

Remark 5.1. Assume in the situation of Example [L6] that (a_ , a+) is a bounded interval. 
If t* (a±) — > t* {a±) then /„ (a±) — > f{a±) and we have -t* (-a±) = /(a±). To see 
this notice that a ^ — f* (—a) is bounded on (a_, a+) since it coincides with the Hausdorff 
dimension of certain sets. Furthermore, by IIRoc70l Theorem 12.2] we have that t* is closed 
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and hence — f* {~(X±) < °°. By our assumption we have —t* (— 0C±) < °° for n large, hence 
a± £ —t^ (K). Then the claim follows by observing that 

(-a±) - /„ (a±) < /(a±) < -t* (-a±) . 

Finally, we will sketch the proof of (11.5b for the Gauss system as announced in the intro- 
duction. Let n :— {n,n,n, . . .), n > 2, and suppose that co £ {I,.. . ,«}^, k E'N, differs from 
«|^ in at least £ positions. Let q/, {(o) denote the denominator of the k's approximant of the 
continued fraction expansion [coi,..., COk] G [0, 1]. Then, by the recursive definition of qi^, 
we have 

^>f^)". (5.1) 

From this it follows that 

^„ ^ ^ jjj^ ^log (») ^ -log(») ^ J 

+ C(n) *:^»logft(«) log(-n/2+^«2/4+l' 

(cf. fJKTO' Fact 3]). Now we will argue similar as in OKS07I . To prove that /„ {al) = it 
is sufficient to verify that 

|Me^({l,...,«f ,(t): I v/dM/ 1 CdAi = <| = {5„}, 

where ^( {1, . . . ,n}'*^ , a) denotes the set of shift invariant measures and 8x the Dirac 
measure centred on x. For the detailed argument see IIKS07I . We prove this fact by way 

of contradiction. Assume there exists e ^ ^{1, . . . ,«}'*^ , aj with ^ d„. By convexity 
of the set of measures under consideration we may assume that ji is ergodic. Then by our 
assumption there exists £ < n with ~ rj > 0. Then for all /x-typical points co we 

have limi,Sk\if{co) /S^^ (co) = lim^-^f^i log o),/ log (co) = a" and Skl^a^ (co) > r\k/2 for 
all A; e N sufficiently large. Hence, using (15.1b . we obtain 

k\og{n) log CO; 



log?A(n) log^<.(a)) 

^ ^ log (» ) log ^A, ( CO ) - log g^. («) Y!" log to,- 
log?i(C(j)logq'i. («) 

_ (lf=i log (n) - log (co,)) log^i- (co) + (log^i: (co) - log^i («)) L*^ log CO,- 



> 



> 



log ^,t( CO ) log (n) 

^ (?7/2) (log («) ~ log (« - 1)) logg^. (co) + {\ogqk (co) - log^i, («)) log co,- 

log ?i ( CO ) log (n) 
^T] (log («) - log (« - 1 )) (log qk{(0)~ it 1 log CO,-) 
2 log ^i( CO ) log ^i- (n) 



■(log(«)-log(«-l))(l-0 >0. 



21og« 

Since hm,t^oo k log (n) / log qk (n ) = 0:7 we obtain a contradiction. 



6. The EXTENDED A -TOPOLOGY 

In this section we compare the notion of regular convergence with the A -topology intro- 
duced by Roy and Urbariski. In particular, as a consequence of Proposition 16.41 we will 
verify Example [T3] 
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For ease of notation we will always assume / = N. Let us first recall the definition of 
the A -topology from 0RUO5I and then give a generalisation to adapt this concept to our 
purposes. 

For <I>" = {(Pe)eei' ~ (^«)f!G/ elements of CIFS (X) sharing the same alphabet / we say 
that <P" converges to <P in the X-topology, if <I>" ^ <I> in the p-metric and there exists R> \ 
such that for all sufficiently large n and all e G / we have 

R < I I <-^- (6.1) 

HWx 

We shall generalise this to the case where we have I„ C I — N. We say that <I>" ~ {fPe)eein 
converges to <i> = {(Pe)g^j in the extended X-topology of CIFS (X), if they converge in the 
p-metric and there exists D > 1 such that for all n sufficiently large and all e £ I„ the 
assumption ( 16.11 ) holds. 

Let us begin with the following basic lemma. 

Lemma 6.1. Let 4>" — ^ — {^e)em elements o/CIFS iX) with 4>" — > <I> con- 

verging in the extended X-topology. Then with so defined in (12. Il l, we have 

lim — s<i> < 1. 

n 

Proof. By the open set condition (OSC) there exists eg/ with — ^^Ve\\^'e\x ~ 

as well as for every n e N there exists e„ £ I„ satisfying || = supg|| — s^n. 

Since Um„ II — \\(Pe\\^ we have Hminf„s$/. > s$. 

Next we conclude that {e„ : n G N} is contained in a finite set F cN. This follows by way 
of contradiction. Assume the set is infinite. Then there exists a subsequence ni^ such that 
on the one hand || (9^,,^ ) H;;- and on the other hand ||(9"*^)'||;f liminf„son >s<^> 
0. This would contradict property (16. Il l defining the extended A -topology. Now by the 
definition of the p-metric we have for all £ £ F that lim„||((j!)")'||j^ = ||(9£)'||;(. < ■s<t- This 
gives limsup„s<j,n < s$. □ 

For the following let Xj/" '■ ^Ii — ^ ^ ¥ '■ — ^ ^ be Holder continuous functions, 
satisfying condition (|B]i in Definition II. 3 1 



Assumption 6.2. Additionally, we assume that there exist k £N and M £ N, such that for 
all n£N and for all CO £ I^, T £ D [co] and 7] G n [co] we have 



, exp(5^(v/")(T)) 
exp(5i(v/)(7?)) 
Remark 6.3. Assumption l6.2l is for instance satisfied, if 

(1) sup„ ||V''"||/N < °° and ||i/||^n < °°, or 

(2) sup„||v/"-r||/N <°o. 

For the following proposition recall that denotes the bounded distortion constant for <I> 
as stated in condition (f) of the definition of a cIFS. 

Proposition 6.4. Let <P" = {(Pe)eei„' = i'Pe)een elements o/CIFS {X) with 4>" <I> 
converging in the extended X-topology. Let : 7,^ — > R and iff : — > M be Holder con- 
tinuous functions satisfying condition © in Definition U .3\ as well as Assumption W2\ Then 
(<!>", ^f")„ V'^) converges regularly, if one of the following conditions is satisfied: 

(1) sup„/r<i,n < oo. 

(2) llrll/N 

(3) inf„ a<i,„ > and sup^L^,, < oo. 
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(4) D>2 and the maps <I>" extend to confonnal dijfeomorphisms on a common neigh- 
bourhood W Z)X into W for all e I„ and n GN. 

Proof. Clearly (<!>", — > (<t>, converges pointwise. Hence, we are left to verify the 
condition in Definition ! 1.4l under the assumption ([TJ as well as under the assumption (|2]), 
and then show that both Q and (HJi imply ([TJ. 

ad ©: For f > we argue as follows. Let k (0 E and n sufficiently large, such that 
(16.1b and Assumption l6.2l hold. Using this and the bounded distortion property of <i> from 
Lemma [273] with bounded distortion constant K = we obtain 



k k 

exp sup (5,(C")(T))<||«)'||^<ni|(<)'|lx<^'nil('P'».)'IL 

TG/Nn[(B] (=1 ;=1 

<R^K%(Pco)'\\^<k''+'R''^^V sup (5,(C)(p)). 

pe/Nn[(B] 

Combining this with Assumption l6.2l we have with C := /:'('^+')/?"^mI'^I and f > 
exp sup (5,(fC"+/3r")(T))<exp sup (5, (f C) (t)) exp sup (5, (/3 r") (t)) 

TG/Nn[(B] TG/Nn[fl)] TG/Nn[(0] 

<Cexp sup (5i(fC)(p))exp inf (5^ (j3 1/) (t)) 
pe/Nn[(a] TG/NnH 

<Cexp sup (5i.(fC + j3r)(p)). 
pe/Nn[(a] 



For f < we have by the assumption ([T]i with K := supA'<j,,, < oo that 

k 



exp sup (5,(C")(T))>/r-'||((p«)'||^>/r-'^-'ni|(K,)1 



TG/«n[(o] 1=1 

> R-'^K-'^-' nil ((p«,)'||^ > Z;-'^^-^-' II 

!=1 

>«-^X-^-iexp sup (5,(C)(p)). 

PG/Nn[fl)] 

As above we have with C := /J-'^^^-'e^+i'Ml^l and f < 
exp sup (5,(fC"+j3r")(T))<exp sup (5, (fC") (T))exp sup (5, (j3v/") (t)) 

TG/Nn[(B] TG/Nn[fl)] TG/Nn[(0] 

<Cexp sup (5i.(fC)(p))exp inf (5^ (j3 V/) (t)) 
PG/Nn[(a] TG/Nn[(i)] 

<Cexp sup (5i(fC + j3r)(p)). 
PG/Nn[(i)] 

ad ([2): Since the potential i// is bounded and the topological entropy infinite we have 
^ (fiy/) = °°. Hence, to verify the condition in Definition ! L4l we only have to concider the 
case t > 0, since for f < we have 3^{tll,+^^)> ^ (jSi//) = oo. But this case has been 
treated in ([T) without any additional assumption on <I>. 

(|3) =J> ((1): Since by Lemma lSTI the contraction ratios s^n of <I>" defined in (!2.1b converge 
to s<i> < 1 we conclude by Lemma [23] that sup^A^n < oo, 

(|4) =J> ([l): This implication is an immediate consequence of fMU03 ' Theorems 4. 1 .2 and 
4.1.3]. See also Proof of Claim in the proof of Theorem 5.20 in |iRSU09j for a similar 
argument. □ 

Acknowledgement. We would like to thank Mario Roy, Hiroki Sumi and Mariusz Urbanski 
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